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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 1 1/28/2006 has been entered. 

2. Claims 1-4, 7-14, 17-21 are currently pending in this application. In the Amendment 
filed 1 1/28/2006, claims 1, 7-9, 1 1, 17-19 and 21 are amended. 

3. Claims 1-4, 7-14, 17-21 are rejected. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 1-3, 7-13 and 17-21 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 5,890,150 issued to Ushijima et al. (hereafter Ushijima) and in view of U.S. 
Patent No. 6,519,604 issued to Acharya et al. (hereafter Acharya). 

Regarding Claims 1,11, and 21, Ushijima discloses a method of rewriting a query during 
a database query processing operation, comprising the steps of: 
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A) . processing the query having one or more target attributes in accordance with 
at least a portion of a data set producing query results, as a specific order number to 
process the query (Ushijima: col. 5, Ins. 40-col. 7, Ins. 23); 

B) . analyzing the one or more target attributes and one or more auxiliary 
attributes, from the query results to determine a relative selectivity for each of the 
one or more target attributes and the one or more auxiliary attributes, as varies of 
columns to aggregate depend on the result of target attributes groupings (Ushijima: col. 
6, Ins. 20-29; col. 7, Ins. 47-col. 8, Ins. 5, 54-59; col. 10, Ins. 12-24); and 

C) . corresponding to at least one of the one or more auxiliary attributes having a 
high relative selectivity, as a column of UNIT_PRICE, ORDER NO, ORDER 
AMOUNT (Ushijima: col. 7, Ins. 47-col. 8, Ins. 5). 

Ushijima does not explicitly disclose: 

C). appending the query with at least one new predicate. 

However, Acharya discloses: 

C). appending the query with at least one new predicate, as adding an error 
formula for the sum_error function (Acharya: col. 11, Ins. 39-44), 
Additionally, Acharya specifically discloses: 

rewriting a query, as rewriting a query with changes (Acharya: col. 11, Ins. 32- 

36) 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to combine this rewriting query process of Acharya into the query processing system 
of Ushijima to utilize the rewriting query process. Skilled artisan would have been motivated to 
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incorporate the Acharya's teaching of rewriting query process in the Ushijima's query processing 
system to enhance the efficiently querying each row of information from the database (Acharya: 
col. 11,1ns 63-67). 

Regarding Claims 2 and 12, Ushijima and Acharya disclose the method wherein the at 
least a portion of the data set comprises sampled records from the data set (Ushijima: col. 7, Ins. 
48-60). 

Regarding Claims 3 and 13, Ushijima and Acharya disclose the method further 
comprising the step of sampling data records from the data set (Ushijima: col. 9, Ins. 61-67; col. 
10, Ins. 1-14). 

Regarding Claims 7 and 17, Ushijima and Acharya disclose the method wherein the step 
of analyzing the one or more target attributes and one or more auxiliary attributes comprises the 
steps of: 

extracting statistics for each of the one or more target attributes and the one or more 
auxiliary attributes from the query results (Ushijima: col. 7, Ins. 48-56; fig. 12) and (Acharya: 
col. 11,1ns. 39-44); 

extracting statistics for each of the one or more target attributes and the one or more 
auxiliary attributes from the at least a portion of the data set (Ushijima: col. 7, Ins. 57-65; fig. 13) 
and (Acharya: col. 11, Ins. 39-44); and 
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evaluating the relative selectivity for each of the one or more target attributes and the one 
or more auxiliary attributes in accordance with the extracted statistics (Ushijima: col. 7, Ins. 66- 
col. 8, Ins. 10, 60-67; col. 11, Ins. 1-12; fig. 14) and (Acharya: col. 11, Ins. 39-44). 

Regarding Claims 8 and 18, Ushijima and Acharya disclose the method wherein the step 
of evaluating the relative selectivity comprises the steps of: 

comparing a range of statistics from the query results to a range of statistics from the at 
least a portion of the data set for each of the one or more target attributes and the one or more 
auxiliary attributes (Ushijima: col. 7, Ins. 47-col. 8, Ins. 5; col. 15, Ins. 31-52) and (Acharya: col. 
11,1ns. 39-44); and 

determining whether each of the one or more target attributes and the one or more 
auxiliary attributes is a selective attribute by comparing a ratio of the ranges to a predetermined 
value (Ushijima: col. 12, Ins. 63-67; col. 13, Ins. 1-2) and (Acharya: col. 11, Ins. 39-44). 

Regarding Claims 9 and 19, Ushijima and Acharya disclose the method wherein the step 
of appending at least one new predicate comprises the steps of: 

evaluating relative selectivity for each of the one or more target attributes and the one or 
more auxiliary attributes (Ushijima: col. 9, Ins. 47-54) and (Acharya: col. 11, Ins. 39-44); 

selecting at least one auxiliary data attribute with a high relative selectivity (Ushijima: 
col. 7, Ins. 47-col. 8, Ins. 5; col. 9, Ins. 55-60); 

forming at least one new predicate (Ushijima: col. 10; Ins. 6-1 1); and 

appending the query with the at least one new predicate (Ushijima: col. 10, Ins. 12-24). 
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Regarding Claims 10 and 20, Ushijima and Acharya disclose the method further 
comprising the step of performing a query processing operation on a data set with a rewritten 
query (Acharya: col. 11, Ins. 38-55). 

6. Claims 4 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ushijima 
in view of Acharya as applied to Claims 1-3, 5-13 and 15-21 above, and further in view of U.S. 
Patent Application Publication No. 2003/0167259 by Casson et al. (hereafter Casson). 

Regarding Claims 4 and 14, Ushijima and Acharya disclose the method wherein the step 
of sampling data records comprises the step of sampling from the data, (Ushijima: col. 9, Ins. 61- 
67; col. 10,1ns. 1-14). 

Ushijima and Acharya do not specifically disclose: every Nth record, wherein N is a 
positive integer. 

However, Casson discloses: every Nth record, wherein N is a positive integer (Casson: 
pg. 3, [0041]). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to combine this search query system of Casson into the rewriting query process of 
Acharya and the query processing system of Ushijima to utilize the record selection method. 
Skilled artisan would have been motivated to incorporate the Casoon's teaching of numbered 
record sampling in the Acharya's rewriting query process and the Ushijima's query processing 
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system to utilize the precision in selection database records for retrieval, which discloses "search 
queries 41b that generated the optimum consumer response" (Casson: pg. 3, [0039]). 

Response to Arguments 

7. Applicant's arguments filed 1 1/28/2006 have been fully considered but they are not 
persuasive. 

Applicant argues that Ushijima in view of Acharya fail to disclose "query rewriting 
during database query processing." However, the features, upon which applicant relies (i.e., 
query rewriting) are not recited in the claims. It should be noted that the recitation in the 
preamble would not be given any patentable weight. 

Additionally, in response to applicant's argument that Ushijima in view of Archarya fails 
to establish a prima facie case of obviousness. It should be noted that one cannot show 
nonobviousness by attacking reference individually where the rejections are based on 
combinations of references. As explained above, Ushijima in view of Archarya disclose 
applicant's broadly claimed limitation ("the query results are analyzed to determine a relative 
selectivity for each of the one or more target attributes and the one or more auxiliary attributes" 
in col. 6, Ins. 20-29; col. 7, Ins. 47-col. 8, Ins. 5, 54-59; col. 10, Ins. 12-24 of Ushijima), and 
therefore the applicant's argument against the references individually is not persuasive. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 
examiner can normally be reached on Mon-Fri 6:30 - 3:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer* Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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